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DESCRIPTION 

RECORDING METHOD AND RECORDING APPARATUS 

5 TECHNICAL FIELD 

The present Invention relates to a recording method 
and recording apparatus for recording data onto an 
Information recording medium which has a limitation on the 
10 nximber of data rewrites In the same area. 

BACKGROUND ART 

Optical discs are information recording media having 
15 a sector structure. Recently, the density and capacity of 
optical discs are becoming higher and higher. There is also 
an Increasing demand for an Improvement in physical 
characteristics of optical discs. In particular, if an 
optical disc has a limitation on the niimber of data rewrites 
20 in the same area, it is necessary to avoid repeated recording 
of data into a particular area of the optical disc. In order 
to avoid the repeated recording of data, a sequential 
recording method has been studied. 



25 Figure 14 is a diagram for explaining the principle 

of the sequential recording method. 

In an example shown in Figure 14, for the sake of 
simplicity, an information recording area on an optical disc 
30 is divided into 6 areas (Al to A6}. It is assumed that one 
hour of video data can be recorded in each of the 6 areas 
( Al to A6 ) and the allowable number of rewrites on the optical 
disc (cycleabillty) is 1,000. For example, when 10-Mbps 
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(Mega Bits/Second) video data is recorded onto a 27-GB (Giga 
Byte) optical disc, about 6 hours of video data can be recorded 
onto the optical disc. 

5 A portion (a) of Figure 14 shows a recording 

operation in which one hour of video data is repeatedly 
recorded into the area Al 1,000 times. A portion (b) of 
Figure 14 shows a state of an optical disc that as a result 
of the recording operation of a portion (a) of Figure 14, 
10 the area Al is disabled due to rewrite fatigue attributed 
to physical characteristics of the optical disc. Since the 
area Al is disabled, only 5 hours of video data can be recorded 
onto the optical disc which could otherwise store 6 hours 
of video data. 

15 

A portion (c) of Figure 14 shows a sequential 
recording operation . In the sequential recording operation , 
video data is recorded in each area in order from the area 
Al to the area A6y when the recording of video data reaches 
20 the end of the information recording area (i.e., the end 
of the area A6) , the recording* of video data returns to the 
start of the information recording area (i.e., the start 
of the area Al) and continues in order from the area Al to 
the area A6. 

25 

A portion (d) of Figure 14 shows a state of the 
optical disc that video data is rewritten into each of the 
area Al to the area A€ 167 times as a result of the sequential 
recording operation of the portion (c) of Figure 14. Thus, 
30 the sequential recording operation averages the number of 
rewrites over the entire information recording area, thereby 
making it possible to reduce rewrite fatigue per area (e.g. , 
per sector). As a result, even if one hour of video data 
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is recorded 1,000 times, the time length of video data which 
can be recorded onto the optical disc is not reduced. 

A data processing apparatus is known, in which an 
5 address indicating the starting position of a search for 
unallocated areas is recorded on an optical disc and an 
unallocated eirea (blank area) is searched for from the 
position dLndicated by the address in a direction from the 
inner area to the outer area of the optical disc (e.g., see 
10 Japanese Laid-Open Publication No. 4-120634). 

However, in the case of applications in which a large 
volume of data, such as audio data or video data, is recorded, 
when rewrite is concentrated, such as repeated on the same 

15 area, a large area is no longer available. Therefore, there 
has been a demand for a recording method for avoiding the 
concentration of rewrites as maximally as possible. An 
information recording medium supporting defect meuiagement 
(e.g. , a linear replacement method, etc. ) has a problem that 

20 when the amount of disabled area is increased, a defect 
management list overflows, so that a defect management 
mechanism possessed by a recording apparatus (e.g., a drive, 
etc.) cannot work. Particularly, in the above -described 
conventional apparatuses, since data deletion is not taken 

25 into consideration, rewrite operations are likely to occur 
in data deleted areas. Further, since ECC blocks are not 
taken into consideration, rewrite operations 
disadvantageously occur in ECC blocks containing the end 
positions of data-recorded areas. Furthermore, since a 

30 specialized address indicating the starting position of a 
search for unallocated areas has to be recorded on an optical 
disc, a file system which does not have such a specialized 
address (e.g., an existing standard file system (e.g., UDF 
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(TM) issued by OSTA, etc. ) cannot handle the optical disc. 



The present invention is provided to solve at least 
one of the above-described problems. 

DISCLOSURE OF THE INVENTION 



The present invention provides a recording method 
for recording data into an information recording medium, 
10 wherein the number of data rewrites into the same area is 
limited, the recording method comprising the steps of: 

(a) performing a search for unallocated areas in an 
information recording area and retaining, in a memoiY/ 
unallocated area identifying information for identifying 

•15 at least one unallocated area found by the search; 

( b ) determining whether or not an unallocated area satisfying 
a record request is present among the at least one unallocated 
areas identified by the unallocated area identifying 
information; and (c) when an unallocated area satisfying 

20 a record request is present among the at least one unallocated 
areas identified by the unallocated area identifying 
information, euLlocating the unallocated area as an eirea for 
recording data and recording data into the allocated area. 
Thereby, the above -de scribed object can be achieved. 

25 

The recording method may further comprise the steps 
of: (d) when an unallocated area satisfying a record request 
is not present among the at least one unallocated areas 
identified by the unallocated area identifying information, 
30 returning to step (a). 

The recording method may further comprises the steps 
of: (e) searching for a new file recorded in the information 
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recording area; and (f ) generating a pointer Indicating a 
position based on an end position of an area In which the 
new file Is recorded. The search for unallocated areas In 
the Information recording area In step (a) may be perfoirmed 
5 In a fixed direction from a position following the position 
dLndicated by the pointer. 

The data may be recorded Into the Information 
recording medium on an ECC block-by- ECC block basis, the 
10 ECC block may comprise a plurality of sectors , and the search 
for unallocated areas In the Information recording area may 
be performed on sm ECC block-by-ECC block basis. 

The pointer may indicate an end position of an ECC 
15 block containing the end position of the area in which the 
new file is recorded. 

Step (e) may comprise searching files recorded in 
the Information recording medium for a file having the newest 
20 file creation time or modification time as the new file. 

Step (e) may comprise searching files recorded in 
the information recording medium for a file having the largest 
ID number assigned to the file as the new file. 

25 

Step (e) may comprise searching files recorded in 
a particular directory for a file most recently recorded 
in the information recording medium as the new file. 

30 Step (e) may comprise searching for an index file 

as the new file, wherein the index file is used to manage 
information about a list of files recorded in the information 
recording medium. 
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The recording method may further comprises the steps 
of: (g) updating the Index file when data recorded In the 
Infoinaatlon recording medium Is deleted or when the 
5 Informatlonrecordlngmedlumls formatted; and(h) recording 
the updated Index file Into the area allocated In step (o) . 

The recording method may f \irther comprise the step 
of s (1) generating a pointer Indicating a random position 
10 In the Information recording area. The search for 
unallocated areas In the Information recording area In step 
(a) may be performed from a position following the position 
Indicated by the pointer In a fixed direction. 

15 The search for unallocated areas In the Information 

recording area In step (a) may be performed from a start 
of the Information recording area In a fixed direction. 

A recording apparatus of the present invention is 
20 provided for recording data into an Information recording 
medium, in which the number of data rewrites into the same 
area is limited. The recording apparatus comprises: a 
holding section for performing a search for unallocated areas 
in an information recording area and retaining, in a memory, 
25 unallocated area identifying information for identifying 
at least one unallocated area found by the search; a 
determining section for determining whether or not an 
unallocated area satisfying a record request is present among 
the at least one unallocated areas identified by the 
30 unallocated area identifying information; and a recording 
section for, when an unallocated area satisfying a record 
request is present among the at least one unallocated areas 
. identified by the unallocated area identifying information , 
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allocating the unallocated area as an area for recording 
data and recording data Into the allocated area. Thereby, 
the above -described object can be achieved. 

5 When an unallocated area satisfying a record request 

Is not present among the at least one unallocated areas 
Identified by the unallocated area Identifying Information, 
the holding section may perform a search for unallocated 
areas In the Information recording area and retains , In the 
10 memory, unallocated area Identifying Information for 
Identifying at least one unallocated area found by the search . 

In the recording method of the present invention, 
a new search for unallocated areas is not performed until 

15 all of at least one unallocated area found by the previous 
search for luallocated areas Is used . Thereby , It is pos sible 
to avoid concentration of rewrites In a particular area while 
avoiding rewriting data into an area from which data has 
been deleted. In addition, by performing a search for 

20 unallocated aireas from a sector following the end position 
of an ECC block, containing the end position of an area in 
which data is recorded, on an ECC block-by-ECC block basis, 
it is possible to prevent rewriting of an ECC block containing 
the end position of an area, in which data is recorded, in 

25 an information recording medium into which data is recorded 
using ECC blocks. 

Further, by searching a new file and generating a 
pointer indicating a position, from which a search for 
30 unallocated areas begins, based on Information, such as file 
management information or the like, it is possible to 
Implement a seqpiential recording method even in an existing 
standard file system in which a data structure for recording 
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a specialized address indicating a position from which a 
search for unallocated areas begins is not defined. In 
addition, when data recordings and deletions are carried 
out a large number of times, a pointer indicating a random 
5 position in an information recording medium is generated 
using a random number, and a search for unallocated areas 
Is started from a position following the position indicated 
by the pointer. In this case, it Is possible to avoid 
concentration of data recordings and deletions into a 

10 particular area even in an existing standard file system 
in which a data structure for recording a specialized address 
Indicating a position from which a search for unallocated 
areas begins . Particularly, it is possible to avoid rewrite 
fatigue of sectors when large- size data, such as audio data 

15 or video data, is recorded, and it is possible to reduce 
the effort of the defect management mechanism of a drive 
for a disc supporting defect management. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 

Figure 1 is a diagram for escplaining an outline of 
a recording method according to the present Invention. 

Figure 2 is a diagram for explaining a difference 
25 between a recording method of the present Invention and a 
conventional recording method. 

Figure 3 is a diagram showing recording methods when 
data is recorded into four consecutive ECC blocks (Kl, El+1, 
30 El42, El*f3}. 

Figure 4 is a flowchart showing steps of a recording 
method of the present invention. 
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Figure 5 shows an exemplary configuration of an 
information recording/reproduction apparatus according to 
the present invention. 

5 

Figure 6 shows an exemplary structure of files 
recorded on an information recording medium. 

Figure 7 shows a data structure of a file structure 
10 of Figure 6 in a format under the standard ISO/IEC13346. 

Figure 8 is a diagram for explaining a recording 
method in which a pointer indicating a position other than 
the end position of file recording is generated and data 
15 is recorded onto an information recording medium using the 
pointer . 

Figure 9 is a diagram for explaining a recording 
method using an index file. 

20 

Figure 10 is a diagram showing the internal structure 
of a typical flash memory card^ 

Figure II is a diagram showing a correspon4ence 
25 relationship between a logical space and a physical space 
comprising physical blocks of a flash memory card provided 
to the system control section 501. 

Figure 12 is a diagram showing a correspondence 
30 relationship between a logical space and a physical space 
of a flash memory card when large data, such as video data, 
is recorded onto the flash memory card. 
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Figure 13 is a diagram showing a difference between 
a recording method of the present invention and a conventional 
recording method with respect to flash memory cards. 

5 Figure 14 is a diagram for explaining the principle 

of a conventional recording method. 

BEST MODE FOR CARRYING OUT THE INVENTION 

10 Hereinafter , the present invention will be described 

by way of illustrative examples with reference to the 
accompanying drawings. 

(Example 1) 

15 Figure 1 is a diagram for explaining an outline of 

a recording method according to the present Invention. The 
recording method can be used to record data Into an information 
recording area on an information recording medium (e.g., 
an optical disc, etc.). 

20 

In the example shown in Figure 1, for the sake of 
simplicity, an information recording area is divided Into 
six areas (areas Al to A6) . The areas Al to A6 each comprise 
at least one sector. Sector numbers are Increased from the 
25 left to the right in Figure 1. It is assumed that data is 
managed sector by sector on the information recording medium. 

A portion (a) of Figure 1 shows a state of the 
information recording medium where no data is recorded in 
30 the Infomaation recording area. In this state, the areas 
Al to A6 are all unallocated areas. A search for an 
unallocated area is performed from a predetermined position 
(e.g., the start of the information recording area) in a 
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fixed direction (e.g., a direction from a sector having a 
small sector number to a sector having a large sector number) • 
As a result , each of the areas Al t o A6 Is found as an unallocated 
area. Unallocated area identifying infoinnation for 
5 identifying the areas Al to A6 as unallocated areas (e.g., 
a list of identifiers for the areas Al to A6) is retained 
in a memory (not shown) . As such a memory, any type of memory 
may be employed that is used in a recording apparatus (not 
shown) for recording data onto an information recording 
10 medium. It should be noted that the search for unallocated 
areas is performed using data having a file structtire which 
is used in a file system, such as UDF or the like (the details 
will be described below). 

15 A portion (b) of Figure 1 shows a state of the 

information recording medium where the unallocated areas 
Al to A6 are each allocated as an area for recording data 
and data is recorded into each area in order from a sector 
having a small sector number to a sector having a large sector 

20 number. In Figure 1, data is represented by Di (i - 1, 2, 
3, ...) , where a suffix indicates the ordinal position of 
recorded data from the least current to the most current. 

A portion (c) of Figure 1 shows a state of the 
25 information recording medium in which data Dl and D2 are 
deleted from the state of the portion (b) of Figure 1. It 
is assumed that this state receives a record request ""Record 
data D7 and D8". In this case, since there is no remaining 
unallocated area which is identified by the unallocated area 
30 identifying information stored in the memory, a search for 
unallocated areas is performed from a predetexnnined position 
(e.g., the start of the information recording area) in a 
fixed direction (e.g., a direction from a sector having a 
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small sector number to a sector having a large sector number) . 
As a result, the areas hi and A2 are found as unallocated 
areas. Unallocated area identifying information for 
identifying the areas Al and A2 as unallocated areas (e.g. , 
5 a list of identifiers for the areas Al and A2) is retained 
in the memory. It should be noted that since data is managed 
as a file, data deletion is carried out by deleting a file 
from a corresponding directory. Such a deletion operation 
is not that null data is recorded in an area in which data 
10 has been recorded, for example. 

A portion (d) of Figure 1 shows a state of the 
information recording medium where the unallocated areas 
Al and A2 are allocated as areas for recording data and data 
15 D7 and D8 are recorded into the allocated areas Al and A2, 
respectively. 

A portion (e) of Figure 1 shows a state of the 
information recording medium where data D7 , D3 , and D5 are 
20 deleted from the state of the portion (d) of Figure 1. The 
data deletion is carried out in accordance with a user's 
instruction . 

A portion (f ) of Figure 1 shows the information 
25 recording medium which is loaded into another recording 
apparatus. In this case, a search for unallocated areas is 
performed from a predetermined position (e.g., the start 
of the area A3 following the area A2 in which the newest 
file data D8 has been recorded) in a fixed direction (e.g. , 
30 a direction from a sector having a small sector number to 
a sector having a large sector number). As a result, the 
areas A3 and AS are found as unallocated areas . Unallocated 
area identifying information for specifying the areas A3 
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and AS found as unallocated areas ( e . g . , a list of Identifiers 
for the areas A3 and AS) Is retained In a memory (not shown) . 
As such a memory, any type of memory may be employed that 
Is used In the recording apparatus (not shown) Into which 
5 the Information recording medium has been newly loaded. 

A portion (g) of Figure 1 shows a state of the 
Information recording medium where the unallocated area A3 
Is allocated as an area for recording data and data D9 Is 
10 recorded Into the allocated area A3, and thereafter, data 
D4 Is deleted* 

A portion (h) of Figure 1 shows a state of the 
Information recording medium where the unallocated area AS 

15 Is allocated as an area for recording data and data DIO Is 
recorded Into the allocated area AS . In the recording method 
of the present Invention, the data DIO Is not recorded Into 
the area A4 In which the data D4 has been deleted. According 
to the recording method of the present Invention, once 

20 unallocated area Identifying Information has been retained 
In a memory, an unallocated area specified by the unallocated 
area identifying information is used until all of the 
unallocated area(s) in the unallocated area identifying 
information are used • As a result , when data is deleted after 

25 a search for unallocated areas has been performed, an 
unallocated area found by the search is used to record data 
with higher precedence than an unallocated area generated 
by the data deletion. 

30 A portion (1) of Figure 1 shows a state of the 

Information recording medium when the unallocated areas A3 
and AS, which had been found in the search of the portion 
(f ) of Figure 1, have already been used, and so there Is 
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a lack of unallocated areas. In this case^ a search for 
unallocated areas is performed from a predetermined position 
(e.g., the start of the information recording area) in a 
fixed direction (e.g.^ a direction from a sector having a 
5 small sector number to a sector having a large sector number) . 
As a result, the areas Al and A4 are found as unallocated 
areas. Unallocated area identifying Information for 
identifying the areas Al and A4, found as unallocated areas, 
(e.g., a list of identifiers for the areas Al and A4) is 
10 retained in a memory. 

A portion (j) of Figure 1 shows a state of the 
information recording medium where the unallocated area Al 
is allocated as an area for recording data and data Dll is 
15 recorded into the allocated area Al. 

Figure 2 is a diagram for explaining a difference 
between a recording method of the present invention and a 
conventional recording method. Portions (a) to (c) of 
20 Figure 2 show the recording method of the present invention. 
Portions (d) to (f) of Figiire 2 show the conventional 
recording method. 

The portion (a) of Figure 2 shows a state of an 
25 information recording medium where it is loaded into a 
recording apparatus. Data D8, D4, and D6 are recorded in 
areas Al , A2 , and A3 , respectively. The data D8 is the newest 
file • Therefore , a search for unallocated areas is performed 
from the start of the area A2 following the area Al into 
30 which the newest file has been recorded. As a result, the 
areas A4, A5, and A6 are found as unallocated areas. 

The portion (b) of Figure 2 shows a state of the 
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Information recording medium where the data files D4 and 
D6 are deleted from the state of the portion (a) of Figure 2. 

The portion (c) of Figure 2 shows a state of the 
5 information recording medium that the unallocated areas A4 , 
AS, and A6 are allocated as areas for recording data, and 
data D9, DIO, and Dll are recorded into the allocated areas 
A4, A5, and A6, respectively. 

10 On the other hand, in the conventional recording 

method, the state of an Information recording medium loaded 
into a recording apparatus (the portion (d) of Figure 2) 
is the same as that which is shown in the portion (a) of 
Figure 2. However, since a seeirch for unallocated areas is 

15 performed immediately before data recording, areas A2 and 
A3 from which data files D4 and D6 have been deleted are 
identified as unallocated areas ( the portion ( e ) of Figure 2 ) . 
As a result, data D9, DIO, and Dll are recorded into the 
areas A2, A3, and A4, respectively (the portion (f) of 

20 Figure 2) . 

In the recording method of the present invention, 
data is recorded into an area while avoiding areas from which 
data has been deleted. In contrast, data is recorded into 
25 an area from which data has been deleted in the conventional 
recording method. 

In the recording method of the present Invention, 
a new search for unallocated areas is performed at the time 
30 when none of the unallocated areas found by the previous 
search remains. When data is deleted after a search for 
unallocated areas has been performed, an unallocated area 
fo'und by the search is used to record data with higher 
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precedence than an unallocated area generated by the data 
deletion. Thereby, data can be recorded Into an area while 
avoiding areas from which data has been deleted . As a result , 
the number of rewrites to the same area can be reduced. 

5 

The idea of the recording method of the present 
invention is based on the idea of the conventional recording 
method, but differs from the conventional recording method 
in that no new search for unallocated areas is performed 
10 until all unallocated areas which have been found by the 
previous search are exhausted. Thus, the present Invention 
provides a novel recording method. 

Alternatively, the positions of areas from which data 
15 has been deleted may be retained, and the areas from which 
data has been deleted are not used until all unallocated 
areas in the information recording area of an information 
recording medium are used. By such a recording method, the 
same effect as that of the above-described recording method 
20 can be obtained. 

Next, a recording method will be described. In which 
data is recorded on an BCC block-by-ECC block basis where 
each ECC "block comprises a plurality of sectors . In the case 
25 of an optical disc DVD, an ECC block comprises 16 sectors, 
each of which is given an ECC ( Error Correction Code ) . Data 
is recorded on an ECC block-by-ECC block basis. As the 
density and capacity of optical discs are increased, the 
number of sectors in an ECC block tends to be increased. 

30 

The consideration of ECC block is important , because 
in case of DVD disc on a sector-by- sector basis recording 
and an ECC block-by-ECC block basis recording into an ECC 
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block the number of rewrites is 16 and 1, respectively. 

Figure 3 is a diagram showing recording methods when 
data is recorded into four consecutive ECC blocks (Ki, El+1, 
5 £1+2, El-i-3). 

Portions (a) and (b) of Figure 3 show a state of an 
information recordlngmedlum where data is recorded thereonto 
by the recording method of the present invention. Portions 
10 ( o ) and ( d ) of Figure 3 show a state of an Information recording 
medium where data is recorded thereonto by a conventional 
recording method. 

As shown in the portion (a) of Figure 3, the last 
15 portion of data D8 is recorded in an ECC block El and a part 
of an ECC block El-fl. In this case, the recording method 
of the present invention generates a pointer which indicates 
the end position of the ECC block El-i-1 containing the end 
position of the area in which the new file data D8 has been 
20 recorded (i.e., the position of the last sector of the ECC 
block El+1 ) . As shown in the portion ( b ) of Figure 3 , a search 
for unallocated areas is performed from a sector following 
the position indicated by the pointer in the recording method 
of the present invention. As a result, data D9 is recorded 
25 into an area beginning from the start of the ECC block El+2. 

As shown in the portion (c) of Figure 3, the last 
portion of the data D8 is recorded in the ECC block El and 
a part of the ECC block Ei+1. In this case, the conventional 
30 recording method generates a pointer indicating the end 
position of an area in which the new file data D8 has been 
recorded. As shown In the portion (d) of Figure 3, in the 
conventional recordingmethod , a search for unallocated areas 
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is performed from a sector following a position indicated 
by the pointer. Thereafter, in order to record new data D9 
into an unallocated area found by the search, the data D8 
recorded in the ECC block Ei+1 is read out; a new ECC block 
5 is generated from data at the end of the data D8 and data 
at the start of the data D9; and the newly generated BCC 
block is recorded as ECC block El-i'l. Therefore, a rewrite 
operation occurs with respect to the ECC block Ei4'l in which 
data has already been recorded. 

10 

Thus , in the recording method of the present invention , 
a search for unallocated areas begins from a sector following 
an ECC block containing the end position of an area into 
which data has been most recently recorded (i.e., a search 

15 for unallocated areas begins from a border between ECC blocks ) . 
Thereby, it is possible to prevent a rewrite operation from 
occurring in an ECC block containing the end position of 
an area in which data has been recorded. Moreover, in the 
recording method of the present invention, it is possible 

20 to prevent a rewrite operation from occurring in an ECC block 
containing the start or end of consecutive areas storing 
data by searching for unallocated areas on an ECC block-by-ECC 
block basis. Thereby, it is possible to prevent a rewrite 
operation from concentrating into a particular area and to 

25 disperse areas in which a rewrite operation occurs. 

Figure 4 is a flowchart showing steps of the recording 
method of the present invention. 

30 Before recording data, a new file is searched for 

in order to generate a pointer indicating a position from 
which a search for unallocated areas begins (step SI). It 
should be noted that the term "new file" used herein refers 
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to a file which has been most recently recorded onto an 
information recording medium. 

Next , a pointer indicating a position based on the 
5 end position of an area in which new file data has been recorded 
is generated (step S2). For example, in the case of an 
information recording medium into which data is recorded 
on an ECC block-by- ECC block basis , a data pointer indicating 
the end position of an ECC block containing the end position 
10 of an area which the new file data has been recorded is 
generated. 

Next, a search for unallocated areas is performed 
in a fixed direction from a position following the position 

15 indicated by the pointer. In this case, the fixed direction 
is a direction from a sector having a small sector number 
to a sector having a large sector number. Unallocated area 
identifying information for specifying at least one 
unallocated area found by the search is retained in a memory 

20 (not shown) (step S3). 

Next, it is determined whether or not the at least 
one unallocated area identified by the unallocated area 
identifying information is inadequate ( step S4 ) • When the 

25 result of the determination in step S4 is ''Yes", the process 
goes to step S2. When the result of the determination in 
step S4 is '"No", the process goes to step S5, For example, 
when receiving a record request "Record new data Di" , it 
is detezinined whether or not there remains an unused 

30 unallocated area for satisfying the record request among 
at least one unallocated area identified by the unallocated 
area Identifying information. When there remain no unused 
unallocated areas (i.e. , all of the at least one unallocated 
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areas Identified by the unallocated area Identifying 
information have already been used) , the process goes to 
step S2 . When there remains an unused unallocated area, the 
process goes to step S5. 

5 

Next, an unallocated area is allocated as an area 
for recording the new data Di, and the new data Di is recorded 
into the allocated area ( step S5 ) • 

10 After recording of the data, the process is stopped 

if an instruction for ejecting the information recording 
medium is received. Otherwise, the process continues and 
goes to step S4 ( step S6 ) . 

15 It should be noted that although the flowchart is 

directed to a recording method, file deletion or file reading 
may be carried out during the recording method. 

It should be noted that a position from which a search 
20 for unallocated areas begins is not limited to a position 
following a position indicated by a pointer • A position from 
which a search for unallocated areas begins may be any position 
in an information recording area. For example, a position 
from which a search for unallocated areas begins may be a 
25 fixed position in an information recording area (e.g. , the 
start of an information recording area) . In this case, it 
is not necessary to generate a pointer, and therefore, 
steps SI and S2 can be omitted. 

30 Further , a direction in which a search for unallocated 

areas is performed is not limited to a direction from a sector 
having a small sector number to a sector having a large sector 
number. A direction in which a search for unallocated areas 
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is performed may be any direction as long as It Is a fixed 
direction. For example, a direction In which a search for 
unallocated areas Is performed may be a direction from a 
sector having a large sector number to a sector having a 
5 small sector number. 

Figure 5 shows an exemplary configuration of an 
information recording/reproduction apparatus according to 
the present invention. 

10 

The information recording/reproduction apparatus 
comprises a system control section 501, an optical disc 
drive 503, an Input section 504 (e.g., a mouse, a remote 
controller, etc.), an encoder 505 for digitally encoding 
15 AV data, and a decoder 506 for converting encoded data to 
a video/audio signal. These components are Interconnected 
via an I/O bus 502. 

The system control section 501 comprises; a file 
20 management Information memory 521 for retaining file 
management information read out from an optical disc; an 
unallocated area memory 522 for retaining unallocated 
area-related Information (e.g., unallocated area 
identifying information for identifying at least one 
25 unallocated area found by a search for unallocated areas) ; 
a recording buffer memory 523 for temporarily storing data 
to be recorded onto an optical disc; a reproduction buffer 
memoarf 524 for temporarily retaining data read out from an 
optical disc; a file searching section 511 for searching 
30 for a new file using Information recorded in the file 
management information memory 521 in order to generate a 
pointer as positional Information for starting a search for 
unallocated areas; a pointer generating section 512; an 
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unallocated area searching section 513 for performing a 
seeirch for unallocated areas from a position following a 
position indicated by a pointer using information stored 
in an unallocated area memory 522; an Inadegucuicy determining 
5 section 514 for determining whether or not at least one 
unallocated area identified by the unallocated area 
identifying information is inadequate; a data recording 
section 5 15 for recording data in the recording buffer memory 
523 onto an optical disc; and a data reproducing section 516 
10 for reading out data from an optical disc into the reproduction 
buffer memory 524. 

The steps of the recording method shown in Figure 4 
are carried out by the system control section 501. For 
example^ step SI of Figure 4 is carried out by the file 
searching section 511, step S2 of Figure 4 is carried out 
by the pointer generating section 512, step S3 of Figure 4 
is carried out by the unallocated area searching section 513 
(the unallocated area identifying information is retained 
in the unallocated area memory 522), step S4 of Figure 4 
is carried out by the inadequancy determining section 514, 
and step 85 of Figure 4 is carried out by the data recording 
section 515 . The system control section 501 maybe realized 
by, for example, a microprocessor comprising a control 
program, a calculation memory, and the like. 

A video/ audio signal is input into the encoder 505 
from a tuner 531 , such as a TV or the like • A signal converted 
by the decoder 506 may be reproduced by a TV 532. 
30 

Hereinafter, a method for searching a new file will 
be described. 
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Figtire 6 shows an exemplaary structure of files 
recorded on an information recording medium, where ellipses 
represent directories and rectangles represent files. 

5 In' the example of Figure 6, five files are recorded 

in a Video directory. Files having an extension .MFC axe 
real-time files which are compressed in the MPEG format. 
Files having an extension .IFO are control files in which 
control information, such as reproduction time information 

10 of real-time files or the like, is recorded. A control file 
may store edit information indicating the order of 
reproduction operations of video and/or audio data recorded 
in a real-time file. A file having an extension .IDX is an 
index file for managing information indicating a list of 

15 files recorded in a Video directory. An index file contains 
information indicating the file names and attributes of files 
recorded in a Video directory. A particular application, 
such as video recording or the like, can obtain a list of 
files to be handled and their attribute information by reading 

20 out an index file at first. 

In the example of Figure 6, four files are recorded 
in an Archive directory. Files recorded in an Archive 
directory are usual files. For example, a file having an 
25 extension .DOC is a document file. 

A volume structure and a file structure formatted 
by UDF are based on the standard ISO/IEC13346. 

30 Figure 7 shows a data structure of a file structure 

of Figure 6 in a format under the standard ISO/IEC13346 • 
In Figure 7, FE represents a File Entry and FID represents 
a File Identifier Descriptor. 
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A volume structure 701 Is used for recording volvune 
management information for logically handling an information 
recording medium. The volume structure 701 has location 
5 information for a space bit map 704 indicating unallocated 
areas within an information recording area (e.g., a 
partition) provided In a volume space, and location 
information for file set descriptors for managing a root 
directory. However, for the sake of slmpliolty, file set 
10 descriptors are not shown In Figure 7. 

The space hit map 704 represents , with bits , whether 
or not each sector is allocated for recording a predetexnnined 
data. A search for unallocated areas is performed by 
15 searching the space bit map 704. It should be noted that 
if a space bit map is not recorded, a search for unallocated 
areas can be performed by searching all information 
indicating locations of files recorded on an optical disc. 

File identifier descriptors are registered for each 
file recorded in the directory or for each directory. A file 
identifier descriptor contains a file name or a directory 
name and location Information of a corresponding file entry. 
A recording location of file or directory data or attribute 
information (e.g. , its modification time or creation time, 
etc.) is recorded as a file entry. 

A root directory 703 is managed by a file entry 702. 
The location information of a file entry of a Video directory 
or an Archive directory is managed using a file identifier 
descriptor in the root directory 703. The location 
information of a Video directory is managed by a file entry 711. 
The location information of an Archive directory is managed 
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by a file entry 721. 

VIDEO. IDX, which has information indicating the 
recording location of a file, is managed by a file entry 713 . 
5 The file entry 713 is managed by a file identifier descriptor 
in a Video directory 712. Similarly, file entries 714 , 715, 
716, and 717 are managed by respective file identifier 
descriptors in the Video directory 712. 

10 File entries 723 to 726 of files registered in an 

Archive directory are managed by respective file identifier 
descriptors in a directory 722. 

Thus , by recording file entries and directories while 
15 relating them to one another, the file structure of Figure 6 
can be managed. It should be noted that a file entry is 
recorded in a sector and a directory may be recorded in a 
sector if the ntamber of file identifier descriptors recorded 
in the directory is ^all. 

20 

A seeoroh for a new file recorded in an information 
recording medium is achieved by tracking all file entries 
and directories to find a file entry having the newest file 
modification time. Thus, by utilizing file entries and 

25 directories, -a, file having the newest file modification time 
can be regarded as a new file. By utilizing file management 
information, it is not necessary to record a pointer into 
an information recording medium and it is possible to use 
a standard file system without any place for storing pointers 

30 to dLraplement a sequential recording method. It should be 
noted that instead of file modification time, file creation 
time may be used as information for determining whether or 
not a file is a new file. In this case, a file search may 
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be performed where a file having the newest file creation 
time is a new file. Alternatively, if a unique ID number 
(ID information), which is assigned to a file every time 
the file is newly produced, is incremented, a file search 
5 may be performed where a file having the largest ID number 
(ID Infonnatlon) assigned thereto is a new file* 

Next , a method for searching for a new file when It 
Is difficult to search the file entries of all files since 
10 there Is a large number of files recorded on an information 
recording medium, will be described. 

In the case of the UDF format , an ID unique to a file 
is recorded in a file identifier descriptor as well as a 

15 file entry. In a search for a new file, a file managed by 
a file identifier descriptor having the largest unique ID 
is searched for by tracking only directories without tracking 
the file entry of each file, and a pointer is generated from 
information of the recording location of the file. In this 

20 search method, the search range is decreased even if the 
number of files is increased. Therefore, a time required 
to search for a new file can be reduced. For example. In 
the example of Figure 7, a new file can be searched for by 
tracking up to the Video directory 712 and the Archive 

25 directory 722 Instead of tracking all file entries. 

When the number of directories is increased so that 
a long time is required to search directories, a pointer 
may be generated by searching files in predetermined 
30 directories. For example, since MPEG files typically have 
a large size, a directory in which MPEG files are recorded 
Is predetermined to be searched. In this case, by searching 
only files in the predetermined directory, a new file can 
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be searched for at a higher speed . In the example of Figure 7 , 
a Video directory may be predetermined as a directory in 
which a new file is searched for. 

5 In the UDF fozmat; a unique ID mapping data stream 

which manages the unique IDs of all files using a table is 
defined. The data stream can be tracked with file set 
descriptors* When a data stream is recorded, the file entirsr 
of a file indicated by an entzry having the largest unique 
10 ID registered in the data stream may be obtained and a pointer 
may be generated from the recording location of the file 
indicated by the file entry. According to this method, it 
is possible to generate a pointer without tracking files 
and directories* 

15 

Next, a recording method will be described, in which 
a pointer is generated which indicates a position other than 
the end position of file recording, and data is recorded 
onto an Information recording medium using the pointer . This 

20 is because if the number of random deletions of video data 
recorded on an information recording medium is large, the 
number of rewrites in a particular area can be reduced more 
by performing a search for unallocated areas from a random 
position on an information recording area than when a pointer 

25 for a search for unallocated areas is retained on an 
information recording medium in a sequential recording 
method. 

Specifically, it is assumed that in the recording 
30 method described in Figure 1 , the information recording area 
of the portion (a) of Figure 1 has not been used. In this 
case, in the state of the portion ( j ) of Figure 1, the numbers 
of data recordings in the areas Al, A2, A3, A4, A5, and A6 
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are 3, 2, 2, 1, 2, and 1, respectively. The number of 
recordings In the area Al Is larger than those of the other 
areas since data Dl and D7 are recorded thereinto (later 
deleted by a user's Instruction). Thus, despite the 
5 sequential recording, the number of recordings varies among 
areas If the number of file recordings and the number of 
file deletions are Increased. 

Figure 8 Is a diagram for explaining a recording 
10 method In which a pointer indicating a position other than 
the end position of file recording is generated and data 
is recorded onto an Information recording medium using the 
pointer. 

15 A portion (a) of Figure 8 shows a search for 

unallocated areas which is performed when an Information 
recording medium in the state of the portion (h) of Figure 1 
is loaded into another recording apparatus. In this case, 
a search for unallocated areas does not begin from the end 

20 of the area A5 or the start of the information recording 
area , but a pointer indicating any position in the information 
recording cirea is generated and the pointer is used to perform 
a search for unallocated areas. Here, "any position" means 
a position which is randomly deteannlned to be different from 

25 the previous position every time a pointer is generated. 

In the example of the portion (a) of Figure 8, a 
pointer Indicating the end of the area A3 is generated. The 
portion (b) of Figure 8 shows an example of the Information 
30 recording medium in which data Dll is recorded Into the 
unallocated area A4 which has been randomly determined. In 
the state of the portion (b) of Figure 8, the numbers of 
recordings into the areas Al, A2, A3, A4, A5, and A6 are 



wo 2004/040577 



PCT/JP2003/013797 



- 29 - 

2,2,2,2,2, and 1, respectively. In this case, the number 
of data recordings into the area Al is reduced so that the 
number of data recordings can be distributed throughout the 
information recording area. 

5 

It should be noted that a pointer used for a search 
for unallocated areas may be generated using a random number 
whose seed is a current time or the like. 

It should be noted that the timing of generating a 
pointer used for a search for unallocated areas is not limited 
to a time when an information recording medium is loaded. 
A pointer may be generated at a time when a file is newly 
generated. 

Next , arecordingmethodusingan indexf ile according 
to the present invention will be described. The index file 
is used to manage information about a list of files handling 
a particulcir application, such as a video recorder or the 
like . When the application records , edits , or deletes a video 
clip, the index file is updated. 

An information recording medium is used for a video 
camera recorder in the following fashion , for example . Video 
25 data which is taken by a video camera recorder is recorded 
onto an inf oinnaiat ion recording medium . Returning to an office 
or home, the video data recorded on the information recording 
medium is dubbed onto other media and the video data is then 
deleted from the information recording medium. The 
30 information recording medium is loaded back to the video 
camera recorder for taking other video. 

Figure 9 shows how data recording areas are changed 
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on the Information recording medlim In the above-described 
application . 

As shown In a portion (a) of Figure 9, video data 
5 and management data thereof are recorded on a logically 
formatted Information recording medium, where video data 
Dl, Its control data D2, video data D3, Its control data 
D4, aind Index file data D5 are recorded In this order on 
the Information recording medium. The data Is file data as 
10 described with reference to Figure 6. Specifically, the 
video data Dl and D3 are file data 1001. MPG and 1002, MPG, 
respectively. The control data D2 and D4 are file data 
1001. IFO and 1002. IFO, respectively. 

15 A portion (b) of Figure 9 shows that the video data 

and the control data thereof are dubbed onto other media 
and thereafter all of the data are deleted. An Index file 
VIDEO. IDX which manages a list of files recorded In a Video 
directory Is updated. The updated Index file Is recorded 

2 0 into a predetermined area on the information recording medium . 
The predetermined area Is an area which is found by a search 
for unallocated areas and is allpcated for data recording. 

When the information recording medium having the 
25 updated index file is loaded into a video camera recorder, 
the updated index file is the newest file. Therefore, the 
updated index file is searched for as a new file and a pointer 
indicating a position based on the end position of the 
recording area of the new file is generated. As a result, 
30 a search for unallocated areas can begin from a position 
following the end position of the area in which the updated 
index file Is recorded. Here, the name of a directory In 
which an Index file is recorded Is predetermined (e.g.. 
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directory name "^VIDEO" ) . The name of an index file is also 
predetermined ( e • g • , extension name " . IDX" ) • Therefore , by 
tracking the directory tree of a file system, an index file 
can be easily found. In an application such that video data 
5 recorded on an information recording medium is deleted and 
the information recording medium is reused, all data is 
deleted from an information recording medium after relevant 
data are dubbed onto other media and an index file is updated 
and recorded, whereby sequential recording can be continued 
10 while keeping the number of recordings uniform for areas 
in an infoicmatlon recording area. 

Alternatively, an information recording medium is 
used for a video camera recorder in the following fashion, 

15 for example. Video data which is taken by a video camera 
recorder is recorded onto an information recording medium. 
Returning to an office or home, the video data recorded on 
the Information recording medium is dubbed onto other media 
and the information recording medium Is then reformatted. 

20 Also in this case, as shown in the portion (b) of Figure 9, 
an updated index file may be recorded into a predetermined 
area on the information recording medium. Thereby, data can 
be recorded onto the information recording medium while 
avoiding areas from which data has been deleted. 

25 

The above- described recording method of the present 
invention which avoids concentration of rewrites in recording 
of large- size data, such as audio data or video data, is 
referred to as a circular recording method. 

30 

It should be noted that a flash memoir^ may be employed 
instead of the optical disc drive 503. For example, flash 
memories, such as SD card<9 and the like, have a smaller 
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allowable number of rewrites than typical SRAM memories. 
The recording method of the present invention can be applied 
to such a recording medium. 

5 Figure 10 shows the internal structure of a typical 

flash memory card. A flash memory card 550 can be connected 
to the I/O bus 502 (Figure 5) of the system control 
section 501 (Figure 5) via an interface, such as a USB, a 
CardBus, or the like. The flash memory card 550 comprises 
10 a controller 551 which is realized by a CPU (e.g., a 
microcomputer, etc.) and a memory unit 552. The memory 
unit 552 comprises a plurality of physical blocks. Data 
recording and reproduction in the memory unit 552 are carried 
out in units of a physical block. 

15 

Figure 11 shows a correspondence relationship 
between a logical space and a physical space comprising 
physical blocks , of a flash memory card provided to the system 
control section 501 (Figure 5). Logical block numbers 

20 (LBNs) are assigned to the logical space. Physical block 
numbers (PBNs) are assigned to respective physical blocks 
in the physical space. Here, the size of a logical block 
is the same as the size of a physical block . Correspondence 
information of the physical blocks and the logical blocks 

25 is managed by the controller 551, The size of the logical 
space is predetermined to be smaller than the size of the 
physical space. The size of an additional block is a spare 
size of the physical space* The controller 551 is designed 
so that an optimal block among unused deleted blocks can 

30 be allocated to a logical block . For example , when the system 
control section 501 instructs, three times, that data is 
recorded in to a logical block LBa, the controller 551 first 
allocates a physical block PBa to the logical block LBa and 
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records data thereinto, and thereafter, allocates a physical 
block PBb to the logical block LBa and records data thereinto , 
and finally allocates a physical block PBo to the logical 
block LBa and records data thereinto. Thus , data recording 
5 can be carried out three times without recording the data 
into the same block. This can be achieved by providing an 
additional block having a size larger than the size of the 
logical block. 

10 Figure 12 shows a correspondence relationship 

between a logical space and a physical space of a flash memory 
card when large data, such as video data, is recorded onto 
the flash memory card. For example, the size of a memory 
unit of the flash memory card is 146 MBx7, and the size of 

15 vidQO data to be recorded and the size of an additional block 
are each 146 MB. For the sake of simplicity, the size of 
the logical block and the size of the physical block are 
each 146 MB. When data Dl to D6 are recorded in sequence, 
physical blocks PBl, PB3, PB2, PB4, PBS, and PB6 are associated 

20 with logical blocks LBl, LB2, LB3, LB4, LBS, and LB6, 
respectively. The physical block PB7 is unused, which is 
a recordable deleted block. When the size of data to be 
recorded is almost the same as the size of the additional 
block, there are a small number of physical block options 

25 which can be allocated by the controller 551. 

Figure 13 shows a difference between a recording 
method of the present invention and a conventional recording 
method with respect to a flash memory card. Portions (a), 
30 (b), and (c) of Figure 13 show the conventional recording 
method. Portions (d), (e), and (f) of Figure 13 show the 
recording method of the present invention. 
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The portion (a) of Figure 13 shows a state of the 
flash memory card where an instruction to record data D7 
into a logical block LBl is given to the flash memory card 
of Figure 12 . Since the physical block PB7 is unused^ the 
5 controller 551 allocates the physical block PB7 to the 
logical block LBl, and records data into the physical 
block PB7. The physical block PBl was allocated to the 
logical block LBl before data recording. Therefore, after 
data recording, the controller 551 manages the physical 
10 block PBl as a deleted block. 

The portion (b) of Figure 13 shows a state of the 
flash memory card where an instruction to record data D8 
to the logical block LBl is given to the flash memory card 
15 of the portion (a) of Figure 13. Data is recorded into the 
unused physical block PBl. The physical block PBl is 
allocated to the logical block LBl • The physical block PB7 
is managed as a deleted block by the controller 551. 

20 The portion (c) of Figure 13 shows a state of the 

flash memory card where an instiniction to record data D9 
into the logical block LBl is given to the flash memory card 
of the portion (b) of Figure 13. Data D9 is recorded into 
the deleted physical block PB7 . The physical block PB7 is 

25 allocated to the logical block LBl, and the physical block PBl 
is managed as a deleted block by the controller 551. 

Thus, if a control system instructs recording into 
the same logical block, the controller 551 can allocate only 
30 an unused physical block as a recording area, so that data 
is inevitably recorded into the physical block PBl or PB7 
alternately. 
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It is now assumed that in the portion (a) of Figure 13, 
data Dl, D2 and D3 are deleted before giving an instruction 
to record data D7 • In this case , It is not known in the physical 
space that the data Dl , D2 and D3 has been deleted • Therefore , 
5 the correspondence relationship between physical blocks and 
logical blocks managed by the controller 551 is not changed. 
This is because data recorded in a flash memory is managed 
by a file system having a File Allocation Table (FAT) format, 
and therefore, deletion of data is recorded in the FAT. 

10 Typically, in the FAT file system, a blank area is searched 
for from an area having a smaller logical block number and 
new data is recorded into the blank area. Therefore, even 
if blank areas are present in a plurality of areas in a logical 
space, data is recorded into an area having a smaller logical 

15 block number with higher precedence as shown in the portions 
(a) to (c) of Figure IS. Therefore, in the illustrated 
example, data is recorded alternately into two areas 
(physical blocks PBl and PB7). 

20 The portion (d) of Figure 13 shows a state of the 

flash memory card that data Dl, D2, and D3 are logically 
deleted and data D7 is recorded into the logical block LBl 
in the flash memory card of Figure 12, where the 
correspondence between logical blocks and physical blocks 

25 is the same as that which is shown in the portion (a) of 
Figure 13. 

The portion (e) of Figure 13 shows a state of the 
flash memory card where data D8 is recorded into the logical 
30 block LB2 in the flash memory card of the portion (d) of 
Figure 13. Data is recorded into the unused physical 
block PBl. The physical block PBl is allocated to the 
logical block LB2, and the physical block PB3 is managed 
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as a deleted block by the controller 551. 

The portion (£) of Figure 13 shows a state of the 
flash memory card where data D9 Is further recorded Into 
5 the logical block LBS in the flash memory card of the portion 

( e ) of Figure 13 • Data Is recorded Into the deleted physical 
block PBS. The physical block PBS Is allocated to the 
logical block LBS, and the physical block PB2 is managed 
as a deleted block by the controller 551. 

10 

As described with reference to the portions (d) to 

(f ) of Figure 13, by using the sequential recording method, 
the controller 551 can record data into the physical blocks 
PB7 , PBl , and PBS , whereby data can be recorded into different 

15 areas sequentially while avoiding recording data into two 
areas alternately. 

As described above, when the size of data to be 
recorded is sufficiently smaller than the size of an 

20 additional block, a controller in a flash memory card 
allocates a different unused physical block to a logiceJ. 
block, thereby substantially preventing a problem from 
arising in the number of rewrites. However, when the size 
of data to be recorded cannot be sufficiently small, or is 

25 larger, as compared to the size of an additional block, it 
is difficult for the controller in the flash memory to avoid 
concentration of rewrites. In this case, by employing the 
sequential recording method, it is possible to reduce 
physical block fatigue due to rewrite fatigue. 

30 

It will be clearly understood that the recording 
method of the present invention can be applied to a flash 
memory card comprising a plurality of memory units or a PC 
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card comprising a plurality of flash memories. 

It should be noted that in flash memories, an ECC 
block typically consists of a block or a sector, but an ECC 
5 block may comprise a plurality of blocks or a plurality of 
sectors. In this case, by searching for unallocated areas 
from the end of an ECC block containing the end position 
of an area in which a new file is recorded, the number of 
rewrites in an ECC block can be reduced. 

10 

INDUSTRIAL APPLICABILITY 

According to the present invention, a new search for 
unallocated areas is not performed until all of at least 

15 one unallocated area found by the previous search for 
unallocated areas is used. Thereby, it is possible to avoid 
concentration of rewrites in a particular area while avoiding 
rewriting data into an area from which data has been deleted. 
According to the present invention, even if an unallocated 

20 area is newly generated by deleting a new file, a new search 
for unallocated areas is not performed until all of the 
previously found unallocated areas are used. Thereby, it 
is possible to avoid rewriting of data into an area from 
which a file has been deleted. In addition, by performing 

25 a search for unallocated areas from a sector following the 
end position of an ECC block containing the end position 
of an area, in which data is recorded, on an ECC block-by-ECC 
block basis, it is possible to prevent rewriting of an ECC 
block at the end position of data in an information recording 

30 medium into which data is recorded using ECC blocks. In 
addition, by performing a search for unallocated areas from 
a sector following the end position of the recording position 
of a new file, the sequential recording method can be 
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Implemented In a file system which does not have a data 
structure for recording a position from which a search for 
unallocated areas begins. In addition, by searching 
unallocated areas from a random position In an Information 
5 recording area. It Is possible to prevent concentration of 
rewrites on a particular area In an Information recording 
medium which data Is frequently recorded Into or deleted 
from* 

10 Moreover, the recording method of the present 

Invention can be applied to optical discs or flash memories , 
which have a smaller allowable number of rewrites than that 
of hard disks or the like, to achieve the above- described 
effects. Therefore, the present Invention is useful as a 

15 recording method, a recording apparatus, and the like. 



